The Gain of Overbooking
نویسندگان
چکیده
This paper analyzes the effect of overbooking for scheduling systems in a commercial environment. In this scenario each job is associated with a release time and a finishing deadline as well as a fee for a successful execution and a penalty for violating the deadline. The core idea is to exploit overestimations of required job execution times, providing an opportunity to aggressively schedule additional jobs. The proposed probabilistic scheduler is based on histories of job execution times, device failure rates, and penalties for SLA service violations. This paper includes a theoretical background and a mathematical model of the overbooking approach and a simulative evaluation with a synthetic workload on a single-processor system.
منابع مشابه
Estimating the cost of no-shows and evaluating the effects of mitigation strategies.
OBJECTIVE To measure the cost of nonattendance ("no-shows") and benefit of overbooking and interventions to reduce no-shows for an outpatient endoscopy suite. METHODS We used a discrete-event simulation model to determine improved overbooking scheduling policies and examine the effect of no-shows on procedure utilization and expected net gain, defined as the difference in expected revenue bas...
متن کاملIncreasing Operating Room Profits and Decreasing Wait Lists by Use of a Data-Driven Overbooking Model
Background and Objectives: Operating rooms (ORs) are precious resources in hospitals, as they constitute more than 40% of the hospital revenues.As such, surgical cancellations are very costly to hospitals. Same-day surgery cancellations or no-shows were found to be the main contributing factor to underutilization of operating rooms (ORs) in a public-sector hospital despite the ...
متن کاملPrimary-Care Clinic Overbooking and Its Impact on Patient No-shows
Following the successful stories in the airline industry, many primary-care clinics have adopted overbooking to deal with their prevalent patient no-show problem. However, there has been very limited research, to the best of our knowledge, that analyzes the impact of overbooking on the major causes/factors of patient no-show and its implications. While overbooking has little impact on many rand...
متن کاملClinic Overbooking to Improve Patient Access and Increase Provider Productivity
The problem of patient no-shows (patients who do not arrive for scheduled appointments) is significant in many health care settings, where no-show rates can vary widely. No-shows reduce provider productivity and clinic efficiency, increase health care costs, and limit the ability of a clinic to serve its client population by reducing its effective capacity. In this article, we examine the probl...
متن کاملImproving Experience-Based Admission Control through Traffic Type Awareness
Experience-based admission control (EBAC) is a hybrid approach combining the classical parameter-based and measurement-based admission control. EBAC calculates an appropriate overbooking factor used to overbook link capacities with resource reservations in packet-switched networks. This overbooking factor correlates with the average peak-to-mean rate ratio of all admitted traffic flows on the l...
متن کامل